Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
371	Theoretical Computer Science–2863 Contents lists available at ScienceDirect Theoretical Computer Science journal homepage: www.elsevier.com/locate/tcs Add to Reading List Source URL: www.cs.huji.ac.il Language: English - Date: 2014-11-26 08:32:25 Computational complexity theory Approximation algorithms Complexity classes Operations research NP-complete problems Polynomial-time approximation scheme Travelling salesman problem Steiner tree problem APX Optimization problem Combinatorial optimization NP
372	c 2004 Cambridge University Press Combinatorics, Probability and Computing, 1–16. DOI: S0963548303005844 Printed in the United Kingdom Approximating the Number of Acyclic Orientations for a Class of Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2004-03-11 06:32:34 Graph coloring Polynomials Complexity classes Matroid theory Tutte polynomial Chromatic polynomial K-edge-connected graph Matroid Expander graph NC
373	The Complexity of the k-means Method∗ Tim Roughgarden1 and Joshua R. Wang2 1 Department of Computer Science, Stanford Univeresity, 474 Gates Building, 353 Serra Mall, Stanford, CA 94305, USA Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-06-27 17:36:50 NAND gate FO K-means++ K-means clustering Gadget Cluster analysis
374	c 2005 Cambridge University Press Combinatorics, Probability and Computing, 737–754. DOI: S0963548305007005 Printed in the United Kingdom Approximate Counting and Quantum Computation Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2006-01-18 09:22:02 Quantum computing Computational complexity theory Quantum complexity theory Polynomials Complexity classes Tutte polynomial BQP PP Chromatic polynomial NP Quantum algorithm Time complexity
375	Toward Facilitating Assistance to Students Attempting Engineering Design Problems Elena L. Glassman Ned Gulley Add to Reading List Source URL: eglassman.github.io Language: English - Date: 2016-07-29 16:41:12 Theoretical computer science Alan Turing Mathematical logic Turing machine Algorithm MATLAB Computational complexity theory Human-based computation Problem solving NP Simulation
376	A LOTKA-VOLTERRA MODEL OF THE EVOLUTIONARY DYNAMICS OF COMPOSITIONALITY MARKERS ANDREAS BAUMANN, CHRISTINA PRÖMER Department of English, University of Vienna, Vienna, Austria , christina.proe Add to Reading List Source URL: evolang.org Language: English - Date: 2016-03-07 08:26:15 Community ecology Predation Evolutionary dynamics Complex systems theory LotkaVolterra equations Evolutionary invasion analysis Self-replication Complexity Consonant cluster Principle of compositionality
377	Irreversible 2-conversion set is NP-complete ∗† Jan Kynˇcl, Bernard Lidick´ y, and Tom´aˇs Vyskoˇcil Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2009-12-01 17:03:48 Graph connectivity Computational complexity theory Gadget Graph Cycle Graph operations Tree
378	Cryptographic Protocols Spring 2015 POK for One-way Group Homomorphisms Fiat-Shamir protocol Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-03-16 06:12:25 Computational complexity theory Cryptography Proof of knowledge IP Zero-knowledge proof Interactive proof system
379	Primality Testing Using Elliptic Curves SHAFI GOLDWASSER Massachusetts Institute of Technology, Cambridge, Massachusetts AND JOE KILIAN Add to Reading List Source URL: www.mat.uniroma2.it Language: English - Date: 2011-01-18 15:53:11 Primality tests Finite fields Probabilistic complexity theory Modular arithmetic Group theory Primality certificate Prime number Elliptic curve primality Elliptic curve SolovayStrassen primality test Number theory Randomized algorithm
380	On the Composition of Public-Coin Zero-Knowledge Protocols Rafael Pass1 , Wei-Lung Dustin Tseng1 , and Douglas Wikström2 1 2 Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2012-05-30 08:52:23 Proof theory Zero-knowledge proof IP Soundness BPP Computational complexity theory Probabilistic complexity theory ArthurMerlin protocol Proof of knowledge

UPDATE